Nalezy wybrac jeden sposrod ponizszych projektow. 

W celu zaliczenia zadania nalezy zaprezentowac dzialanie programu, kod 
zrodlowy oraz sprawozdanie, zawieraja^ce w szczegolnosci opis 
zastosowanych struktur danych i algorytmow oraz dokumentacje^ uzytkowa^ 

Projekt 1. (25 pkt) 

Odwrotna notacja Polska (ONP): 

-konwersja wyrazenia z notacji tradycyjnej do ONP 

(na wejsciu mamy wyrazenie zapisane w notacji tradycyjnej (nawiasowej), na wyjsciu: 

wyrazenie zapisane w ONP; 

np.: Wejscie: 2*(3+3) Wyjscie: 2 3 3 + *) 

-obliczanie wartosci wyrazenia w ONP. 

(na wejsciu mamy wyrazenie zapisane w ONP, na wyjsciu: wynik obliczen; 
np.: wejscie: 2 3 3 + * wyjscie: 12) 



Dla uproszczenia zaktadamy, ze w wyrazeniach moga. pojawiac si^ tylko liczby 
calkowite, nawiasy -( - (otwieraja.cy), ■■) - (zamykaja.cy) oraz operatory - + - 
(dodawanie), "- - (odejmowanie), "*- (mnozenie), v , (dzielenie ca+kowite), ■ 
(pot^gowanie),"-" minus unarny. 

Skladniki wyrazen oddzielone sa. pojedyncza. spacja.- Wyrazenia 

zapisane sa. bezbt^dnie. Kolejnosc wykonywania dziatah (priorytet operatorow): 

1. pot^gowanie 

2. mnozenie, dzielenie calkowite 

3. dodawanie i odejmowanie 

Projekt 2. (25 pkt) 

Wizualizacja operacji na drzewach BST oraz AVL. Operacje do 
wykonania zadawane z klawiatury. 



Projekt 3. (25 pkt - wersja podstawowa; 

25+10pkt - efektywniejsze rozwiazanie) 

Slownik podpowiedzi analogiczny do slownika T9 

Celem zadania jest stworzenie programu realizuja^cego slownik podpowiedzi analogiczny 
do slownika T9 uzywanego w wielu telefonach komorkowych przy pisaniu sms-6w. 



Na klawiaturze typowego telefonu cyfrom 2-9 odpowiadaja^nast^pujace litery: 
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Uzytkownik wprowadza kolejne cyfry, a program przeglada wbudowany slownik (baz^ 
wyrazow) w poszukiwaniu wyrazu odpowiadaja^cego ci^gowi wprowadzonych cyfr. 
Przyklad: 

Uzytkownik wprowadzil: 568. 

Program podpowie: kot, lot ( o ile te wyrazy sa. w bazie wyrazow) 
Przykladowe rozwiazanie: 

• Stworzenie listy elementow (kod cyfrowy slowa, slowo) 

• Posortowanie listy wedlug kodow cyfrowych slow 

• Wyszukiwanie binarne tak uporzajikowanej listy 

Istnieja^ efektywniejsze rozwiazania tego zadania. 

Za zaimplementowanie efektywniejszego algorytmu +10pkt 



